package demo2;

import java.util.ArrayList;
import java.util.List;

public class Test2 {
    public static void main(String[] args) {
     List<List<Integer>> list= generate(5);
        System.out.println(list);
    }
    public static List<List<Integer>> generate(int numRows) {

        List<List<Integer>> sum = new ArrayList() ;
        for(int i = 0 ; i < numRows ; i++){
            ArrayList<Integer> list1 = new ArrayList<>() ;
            for(int j = 0 ; j <= i ; j ++){
                if(j == 0 || j == i){
                    list1. add(1) ;
                }else if(i != 0){
                    list1.add(sum.get(i - 1).get(j) + sum.get(i - 1).get(j-1));
                }

            }
            sum.add(list1) ;
        }
        return sum ;
    }
}
